Ngày 13 tháng 12 năm 2001, xã Cai Bộ thuộc huyện Quảng Uyên vừa tái lập từ huyện Quảng Hòa.

Đến năm 2019, xã Cai Bộ được chia thành 16 xóm: Đoỏng Mo - Lũng Hoài, Phia Chín, Lũng Ra - Lũng Thàn - Cốc Cuối, Lũng Luông, Kéo Quân - Nặm Cáp, Nà Tẩu, Pác Nặm, Rằng Vỷ, Thang Lũng, Thông Than, Bản Un, Háng Chấu, Bản Vươn, Báng Trên, Báng Hạ, Thềnh Phù.

Ngày 9 tháng 9 năm 2019, sáp nhập hai xóm Thang Lũng và Đoỏng Mo - Lũng Hoài thành xóm Đồng Tâm, sáp nhập hai xóm Pác Nặm và Phia Chín thành xóm Hòa Bình, sáp nhập hai xóm Háng Chấu và Bản Vươn thành xóm Háng Chấu Bản Vươn, sáp nhập hai xóm Bản Un và Kéo Quân - Nặm Cáp thành xóm Xuân Yên A, sáp nhập ba xóm Thông Than, Thềnh Phù, Rằng Vỷ thành xóm Xuân Yên B, sáp nhập bốn xóm Báng Trên, Báng Hạ, Lũng Luông, Lũng Ra - Lũng Thàn - Cốc Cuối thành xóm Kim Bảng.[3]

Ngày 1 tháng 3 năm 2020, huyện Quảng Uyên giải thể để tái lập huyện Quảng Hòa[4]. Xã Cai Bộ thuộc huyện Quảng Hòa như hiện nay.